Proximal Interior Point Approach for Solving Convex Semi-infinite Programming Problems

نویسندگان

  • Alexander Kaplan
  • Rainer Tichatschke
چکیده

1 A regularized logarithmic barrier method for solving ill-posed convex semi-infinite programming problems is considered. In this method a multistep proximal regularization is coupled with an adaptive discretization strategy in the framework of the interior point approach. Termination of the proximal iterations at each discretization level is controlled by means of estimates, characterizing the efficiency of these iterations. A special deleting rule permits to use only a part of the constraints of the discretized problems. Convergence of the method suggested is studied as well as conditions, ensuring linear convergence for both the objective values and the iterates. Stability of the method is proved with respect to data perturbations in the cone of convex C-functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Method for Solving Convex Quadratic Programming Problems Based on Differential-algebraic equations

In this paper, a new model based on differential-algebraic equations(DAEs) for solving convex quadratic programming(CQP) problems is proposed. It is proved that the new approach is guaranteed to generate optimal solutions for this class of optimization problems. This paper also shows that the conventional interior point methods for solving (CQP) problems can be viewed as a special case of the n...

متن کامل

A numerical approach for optimal control model of the convex semi-infinite programming

In this paper, convex semi-infinite programming is converted to an optimal control model of neural networks and the optimal control model is solved by iterative dynamic programming method. In final, numerical examples are provided for illustration of the purposed method.

متن کامل

A new solving approach for fuzzy multi-objective programming problem in uncertainty conditions by ‎using semi-infinite linear programing

In practice, there are many problems which decision parameters are fuzzy numbers, and some kind of this problems are formulated as either possibilitic programming or multi-objective programming methods. In this paper, we consider a multi-objective programming problem with fuzzy data in constraints and introduce a new approach for solving these problems base on a combination of the multi-objecti...

متن کامل

Numerical Solution of Control Problems under Uncertainty and Perturbation of Input Data with Applications in Finance

In contrast to the stochastic differential equation models used for the calculation of the term structure of interest rates, we develop an approach based on linear dynamical systems under non-stochastic uncertainty with perturbations. The uncertainty is described in terms of unknown feasible sets for varying parameters, whose values are otherwise unknown. Observations are used intrinsically in ...

متن کامل

Convex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions

 We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Universität Trier, Mathematik/Informatik, Forschungsbericht

دوره 98-09  شماره 

صفحات  -

تاریخ انتشار 1998